(0 



^ ^ <D 

© J CO 

a: o) T3 

z < 



0 

3 0 
X> if) 

Q 



Q 



co 
a 

< 



.2 o 

8w 

§ o 

i 8 

£ o 
(3^ 



(0 



00 



a 

o 
E 

<D 

a 
c 

i_ 

o 



V 



.E E 



to 
c 
o 

H 

CL 
< 



r 

o 



o 



v9 
O 



O 



o 



CO 

CD Q O 
to < > 

Q 



0 

13 o 
o ^ 



03 

| 8s 

W CO CO 



CD 

"to 1/T 
to 

0 •= 
a i= 
o 3 



"2 £ a> 

|| a 
c -5 co 
005 

LL Z < 



CO 

CD 

LL 



0 

O) 
CO 



4- 

til 




LO 

CD 

LL 



<D 



<D 



03 





i_ 


i_ 






<D 


CD 


CD 






"D 


X3 


"O 






CO 


CO 


co 


B 


LL 


He 


He 


He 


CO 

Q 


E.O 


O 


RC 


FC 





CO 
CO 

Q 

■ 

CO 
CD 





9 o 

CO o 



<D 



.82 £ 



5) ~ 











E 




CO 


q 


Z 






CD 


b 


</) 




3 


LZ 









0 

o 
"> 

0) 

Q 

CO 
-I— ' 
CO 

Q 

0) 

il 





O 

I/) 



o 

to 



o 



J 






Csl 


CO 




i 


a> 


CM 




r> 




Q 


co 






iZ 


-»— » 




CD 







i 

CM 


t — 


i 


oo 


CM 




r> 


in 


0) 


c\T 


il 


+~ » 




CO 



00 
CD 

0} 



CO 



O 



J 




Start 



Receive Data 
From Client 



Define Virtual 
Device Across 
Network Servers 



Incorporate Virtual 
Device Into 
Distributed 
Data Structure 



Parse Data 
According To 
Virtual Device 
Definition 



Write Data To 
Virtual Device 
Via Network 



to? 



&/6 



End 



FIG. 6 



Start 



10 o 



Determine 

Raid 
Version/ 
Implementation 



702^ 



Select Required 
Number of 

Servers 
From Cluster 



Select 
Parity Server 
(if required) 



-70 6 



Define Data 
Portion File 
For Each 
Selected Server 



End 



FIG. 7 




Parse Directory 
Entry And Write To 
Current Virtual Directory 
Device 



r 



Parse Meta-Data Entry 
And Write To Current 
Virtual Meta-Data Device 



r 



%OLd 



End 



900 



Parse New Sub-Directory 
Entry And Write To 
Current Virtual 
Directory Device 



Parse New Meta-Data 
Entry And Write To 

Current Virtual 
Meta-Data Device 



Parse and Write New 
Empty Directory To A 
New Virtual Directory 
Data Device 



Create New Virtual 
Meta-Data Device For 
New Empty Directory 



FIG. 8 



( Start ) 



°\00 




Mode 1 ? 



Yes 



No 



No 



Mode 2 ? 




Yes 



°l\0 



Write Data To 
Local Non-Volatile 
Data Storage 



Return "Done" To Client 



Perform Cluster Write 




Yes 



No «- 



106 



> Return "Done" To Client 



End 



FIG. 9 



/ooO 



1 

Notify At Least Tv 
Cluster Of P 


r 

/o Fact Servers In 
ending Write 




r 


Transmit Data Portion Files To 
Corresponding Servers Via Network 





100V 



Transmit Ready Signal To Shadow 
Raid Controller 



Transmit Commit Signals To Cluster^ /0 0 % 
Servers Via Network 



Transmit Done Signal To Shadow 
Raid Controller 



10 1 0 



Receive Confirm Signals From 
Cluster Servers Via Network 




Yes 



z: 



iOIU 



Notify At Least Two Fact Servers 
Of Dirty Data Portion Files 



Yes 



Delete Local Disk Data And 
Update Fact Servers 



( E " d ) 



FIG. 10 



( Start ) 



l\oo 



not- 



Poll At Least Two Fact Servers In 
Cluster For Dirty Data Portion Files 




No 



Yes 



j 1 
Reconstruct Dirty 


r 

Data Portion Files 




r 


Update Available Fact Servers 
Regarding reconstructed 
Data Portion Files 



Assign Device Access 



T— 



mo 



1/0 0 

FIG. 11 



( start ) 



Poll All LCs In Cluster For 
Device Assignments 



Device Call \ Yes 




Yes 




no? 



Assign Device 
To 

Requesting 
LCC 




/ V'-i 



Invalidate 
Predecessor LC 



1Z!% 



Invalidate 
Predecessor LCC 



Invalidate 
LC 



Yes 




Yes 



FIG. 12 



wo 

_N 

Return 
Assigned 
LCC ID 



( Start ) 



I3oo 





r 


Receive Data Request 
From Client 




r 


Retrieve Virtual 
Device Definition 




r 


Retrieve Data Portion 
Files From Cluster 
Servers Via Network 




r 


Collate Data Portion Files 




r 


Transmit Collated Data 
To Client 




r 



730 2, 



/3*2 



13/0 



QndJ 



FIG. 13 



( Start ) 



1 


r 


Retrieve Virtual Meta- 
Data Device Information 
From Current Directory 
Data 




r 


Retrieve Meta-Data 
Portion Files From Cluster 
Servers Via Network 




r 


Collate Meta-Data 
Portion Files 




r 


Retrieve Virtual Data 
Device Definition From 
Collated Meta-Data 




f 



Nov 



H0$ 



FIG. 14 



( sta rt ) 



Determine Which Controller 
(local or remote) 
Has Access To Virtual 
Device 



Forward Request To 
Controller With Access 



Transmit Request For 
Data Portion Files To 
Cluster Servers According 
To Virtual Device Info 
(e.g., stripe info) 



Receive Data Portion 
Files From Cluster 
Servers 



SOL 



/so? 



FIG. 15 



